Plenary Power Preemption

Power of Preemption on Uniform Parallel Machines

For a scheduling problem on parallel machines, the power of preemption is defined as the ratio of the makespan of an optimal non-preemptive schedule over the makespan of an optimal preemptive schedule. For m uniform parallel machines, we give the necessary and sufficient conditions under which the global bound of 2 − 1/m is tight. If the makespan of the optimal preemptive schedule is defined by...

The Power of Preemption in Economic Online Markets

In distributed computer networks where resources are under decentralized control, selfish users will generally not work towards one common goal, such as maximizing the overall value provided by the system, but will instead try to strategically maximize their individual benefit. This shifts the scheduling policy in such systems – the decision about which user may access what resource – from bein...

Plenary Lectures

Plenary Abstracts

All animals exhibit innate behaviors that are specified during their development. Drosophila melanogaster males (but not females) perform an elaborate and innate courtship ritual directed towards females (but not males). Male courtship requires products of the fruitless (fru) gene, which is spliced differently in males and females. We have generated alleles of fru that are constitutively splice...

Plenary Talks